SOME CONJECTURES ABOUT THE HILBERT SERIES OF 
GENERIC IDEALS IN THE EXTERIOR ALGEBRA 
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Abstract. We calculate the Hilbert series of a quotient of the exterior algebra 
by a generic form of even degree, and give conjectures about the Hilbert series 
of other generic quotients. 



1. Introduction 



In the symmetric algebra K[xi,. . . ,a;„], the set of Hilbert series coming from 
homogeneous quotients are classified by Macaulays theorem | Mac27 , Eis95| , Big95 . 
There is an infinite number of possible series, but if we fix positive integers 
di, . . . ,dr, and restrict our study to quotients by homogeneous ideals / of "type" 
or "numerical character" (di, . . . ,dr), ie generated by forms of those prescribed de- 
grees, then there are only finitely many Hilbert series. Furthermore, in the afhne 
space parametrising these homogeneous ideals, there is a Zariski-open subset of 
ideals with the same Hilbert series, and the Hilbert series obtained on this open set 
is minimal | |FL9l| , iFroSSj . 

Unfortunately, even though we know the set of all Hilbert series, we do not know 
what Hilbert series arise from ideals of numerical character (di, . . . ,dr). In fact, we 



do not even know the "generic" series, but it is conjectured |MS91, Fr685| that it is 
((1 — t)"" 111=1(1 ~ ^'^O); the brackets mean "truncate before the first non-positive 
coefficient" . 

In the exterior algebra /\Vn, we also know the set of all Hilbert series of homo- 
geneous quotients, by the so-called Kruskal-Katona theorem [Kru63, Kat68, CL6£, 



AHH97|. Here, this set is finite, so one would think that it should be easy to find 



the subset of Hilbert series coming from quotients by ideals having a prescribed 
numerical character. In particular, it should be easy to find the generic value. 
However, very little is known. 

In this article, we give one new result (the series for a quotient by one form of 
even degree) and several conjectures, supported by extensive computer calculations. 

It is worthwhile to point out that the problem of determining the Hilbert series 
of quotients by generic quadratic forms is especially interesting, since it determines 
the Koszulness of the quadratic algebras in question. We refer to the recent article 
by Froberg and Lofwall | FLO0| . 



2. Notation 

Let K he a field of characteristic 0. Then Q is the prime subfield of K. For 
any positive integer n, let 1^ = be an n-dimensional vector space over K, with 
a distinguished basis Xn — {xi, . . . , Xn}- Let K[xi, . . . , Xn] denote the symmetric 
algebra on Vn, and let /\ Vn denote the exterior algebra on Vn- We define &{Vn), the 
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square-free algebra on Vn , to be the commutative if-algebra generated by Xn , with 
the relations = 0; in other words, &(Vn) = ^ ^j^gj-g jg isomorphism 

of graded vector spaces between /\ Vn and &{Vn), but they are not isomorphic as K- 
algebras, since the exterior algebra is skew-commutative and 6{Vn) is commutative. 
We shall need the following operations for formal power series. 

Definition 2.1. Let f{t) - J2Zoa^t' & ^[W], oit) = EZo^^t" ^ ^M- We say 
that f > g ii ai > hi for all i. We define 



ma.x{f{t),g{t)) = ^max(ai,6j) 

1=0 

c 

(/(*)) = X] ^ ^ max({i|a-, > for j < i }) 



i=o 



= J2ait\ e = min({i|aj > for j > i}) 

We use the conventions max(0) = — 1 = min(N), min(0) = +oo = max(N). 

Let [X„] denote the free abelian monoid on and denote by the subset of 
square-free monomials. Then is a if -basis for both [\ Vn and 6(Vn). We define 
the degree of a monomial in [Xn] (and in Yn) in the usual way, and denote by [^'i^n]'' 
and Yjf the subset of monomials (square-free monomials) of degree d. 

A form /\ K[xi, . . . , a;„] 3 f = X)me[x J'' is said to be generic if the coeffi- 
cients c„j G /f fulfil the following conditions: 

1. Cm^Q, 

2. TO 7^ m' =^ c,„ 7^ Cm', 

3. The set of all c„i's is algebraically independent over Q. 

A homogeneous ideal / C K[xi^ . . . ^Xn] is called generic if it can be minimally 
generated by a finite set of generic forms, so that all of the occuring coefficients of 
the forms are different, and so that the set of all occuring coefficients is algebraically 
independent over Q. If the forms have degrees c?i , . . . , d,- , then we say that / has 
"numerical character" {di, . . . ,dr). It is an important fact that any two generic 
ideals of the same numerical character have the same initial ideal and the same 
Hilbert series. 

Now consider the affine space V — ''i ' x ■ ■ ■ x > parametrising 

the set of homogeneous ideals of numerical character (di, . . . ,dr). Since there are 
countably many conditions to be fulfilled for an ideal to be generic, the subset of 
the parameter space corresponding to generic ideals is not open, but a countable 
intersection of open sets, hence dense. However, in V there is a Zariski-open subset 
corresponding to ideals with the same Hilbert function, and the generic ideals are 



contained in this subset [FL91 



We make similar definitions for the square- free algebra, and for the exterior alge- 
bra. Here, a generic form is a generic linear combination of square-free monomials 
of a certain degree. It is still true that the generic Hilbert series is attained on an 
open component of the parameter space, and that the generic ideals are contained 
in this component. 

3. Hilbert series for generic principal ideals in the symmetric and 

square-free algebra 

3.1. Principal ideals in the symmetric algebra. If / G K[xi, . . . , Xn] is a non- 
zero form of degree d, not necessarily homogeneous, then clearly the Hilbert series 
of the quotient ^1^^^-'^^] ig (i _ t)-"(l - f^). 
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3.2. Principal ideals in the square-free algebra. If / G 6{Vn) is a generic 
form of degree d, then there is a similar simple formula for ^jjy-it) (the Hilbert 
series of the quotient). To state the formula, we need some additional notation. 

Definition 3.1. We denote the zero series by 0, and define 

A„.dW-)(t''-l)(l + <)"( 



E 

v=\(n-d)/2] 
L(«-d)/2j 

E ( 



n 

v + d 



v=0 



n 

v + d 



The following result is due to Froberg FH94 |. 
Theorem 3.2. Let f C 6(V^) be a generic form of degree d. Then 

S(K), 



(/) 



Proof. By considering the graded exact sequence 



/ 



ann(/)(-d) 6(K)(-d) ^ 6(K) 



if) 



(1) 



(2) 



in each degree r, we see that (|l|) holds if and only if multiplication by /, regarded 
as a linear map <j)r from &{Vn)r to &{Vn)r+d, is injective when (") < (^"^), and 
surjective when (") > J . 
Write f = J2m 

gyd c^m. For < r < n — c?, is a basis of 6(X^)r, and YJ^'^'^ 
is a basis of &{Vn)r+d- Thus, we must show that for each r, the matrix of 0r in 
this basis has maximal rank. This matrix has rows indexed by Y^^'^ and columns 
indexed by Y^. The entry at row R, column C is 

fo C /i? 

I Cm R = mC 

If we specialise this matrix, the rank can only decrease, so if we can prove that 
some specialised matrix has full rank, then we are done. Putting all c„j = 1, we 
obtain the incidence matrix of r-subsets of [n] into r + d-subsets of [rt], that is, the 
rows are indexed by r-subsets and the columns by r + c?-subsets, with a 1 at the 
a, 6'th position iff a C 6, and otherwise. It has be en shown by combinatorialists 
that this matrix has fuU rank [lWil73l |Kan72|, iGJISj. □ 



4. Principal ideals in the exterior algebra — the difference 
between even and odd degree 

Let / e /\ y„ be a generic form of degree d. Denote the Hilbert series of A^by 
Qn,d{t), that of the annihilator of / by an^dit), and that of the principal ideal (/) 
by Pn,d(t)- From the the graded exact sequence 

ann(/)(-d) ^ /\ V„{-d) ^ /\ ^ ^ ^ (3) 
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we get that 

qnAt) = t'-anAt) - ^''(l + tT + (1 + iT 

= iVd(i) + (l + tr(l-i'') (4) 
an.d(t) = i-'' (g„,d(t)-(l+t)"(l-t'^)) 
If d is even, we shall prove that the vector space map 

V V'\-d 

is injective "when it can be", ic when (") < (^"^), and surjective "when it can be", 
ie when (") > (y"^) • This leads immediately to the formulae 

anAt) = t-" (qnAt) - (1 - + 



t-" (,5„,d(t)-(l-t'^)(l + t)") 



= t 



= r 



max 



E 

r=0 
n 

max I 0, — 



r=0 



n 
r + d 

n 
r + d 



n 
r + d 



(6) 



r'^AnAt) 



i{t) ^ (1 — f^), and UnA^) ^ 0' '^ith respect 



In particular, as n — > oo, (1 + t)^'''qn4{ 
to the t-adic norm on 

If d is odd, then we have that p = 0, hence fg = whenever g G (/), hence 
ann(/) D (/), hence anA^) ^ Pn,d(t). In other words, there is a graded complex 



(A^) M)-^A^^(A^) (d) 



(7) 



the graded homology of which determines an.djt) ~ PnAt)- the (not very in- 
teresting) case d = 1, then we know from | AAH9£ ] that this homology vanishes. 
For odd d > 1, we guess that for a fixed degree r, and n very large, this homology 
vanishes. Hence, in degree r, the "obstruction to injectivity" in (P) is as small as 
possible. An equivalent formulation: consider the start of a minimal free graded 
/\ y„-resolution of ^^-^ 



(/) 

(/) 



/\Vn^ f\V^^ 0(A K)(-/32,.), 



where (32,i are the graded Betti numbers. Then we guess that as n increases, and 
for a fixed i ^ 2d, ^2,1 = 0. On the other hand, for sufficiently large n, we guess 
that P2,2d = 1- Since (32,i is the dimension of the degree i — d part of a certain 
Tor group, this conjecture can also be stated in terms of Cartan homology (see 
| AHH97| ]). 

We show the order (ie the smallest £ for which occurs with non-zero coefficient) 
of ttnA^) ~ PnA^) ^^'^ small n, d in Table 1. It would seem that the order of the 
difference grows linearly in n, so that a„,d(t) — PnA^) ~* rather rapidly. 

Let us turn to the consequences of this conjecture. We get that an,dit) PnA^) 
with respect to the (i)-adic filtration. It then follows from (^) that 

quA-t) - f'PnAt) + (1 + - t") (8) 
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Table 1. Order of a.n.d{t) — Vn,d(f) for small n, d 



Substituting Pn,d{t) = (1 + i)" — qn,d{t) and solving for qn,d{t) we get that 

+ + _ (1 + ^)" 



hence 



A(K)W (i + t)" i + t'* 



as n ^ cxj. (10) 



5. Principal ideals on generic forms of even degree in the exterior 

ALGEBRA 

If d = 2 then we can change coordi nates o n V and replace / with the form 
X1X2 + X3Xi + ■ ■ ■, as is demonstrated in |Bou59|. The Hilbert series of the quotient 
can now be easily calculated. We get that ^jj^'^ (t) = ((1 + — t^)), which 
is the same as the Hilbert series for the corresponding quotient in the square-free 
algebra. 

Remark 5.1. It is not true that if = J2i<i<j<n '^ij^i^j a non-generic quadratic 
form in /\ ¥„, and fs = J2i<i<j<7i o^ij^i^j is the corresponding form in 6(y„), then 
^jj-j and ^I^J""^ ^ have the same Hilbert series. For an example, consider the form 
X1X2 + X1X3 + X1X4 + X3X4. The quotient of /\ V4 by this form has Hilbert series 
5t^ + 4t + 1, but the corresponding quotient of S(V4) has series t'^ + + 4t + 1. 

We next show that if the degree d of / is even, then the Hilbert series of the 
quotient is the same as for the square-free algebra. To this end, we need some 
combinatorial results, which we have collected in the appendix. With the aid of 
these, we can prove: 

Theorem 5.2. Let f G /\'^V, with d even, be a generic form. Then the linear 
transformation 

/yry ±, ^r+dy 
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is injective for 2r + d < n, and surjective for 2r + d > n. 
Proof. We put k — r + d. Suppose that 

f= J2 (12) 



The matrix of the map (|ll| ) is an (,."^) x (^j matrix, Mr^r+d.n, where the rows 
are indexed by (r + d)-subsets K, and the columns by d-subsets T. The entry at 
position {K, T) is 

[a{T,K)cT ifTCif 

We must prove that this matrix has maximal rank. Clearly, the rank can not 
increase under specialisation, so if we prove that the matrix obtained by replacing 
each ct with 1 has maximal rank, then so does Mr^r+d.n- However, the specialised 
matrix is nothing but the matrix Mr^r+d.n of Theorem A. 6, so it has full rank. □ 

Theorem 5.3. Let f E /\Vn be a generic form of degree d, with d even. Then 

l^[t) = {{i+tr{i-t'')) = 5^At) (14) 

Proof. This follows from Theorem together with (||). □ 
6. Principal ideals on generic forms of odd degree in the exterior 

ALGEBRA 

Let d be an odd integer. Recall that we've conjectured that an,d{t) —Pn,d{t) 
as n — > oo, and that this conjecture leads to the conclusions that Pn,dit) ~ (1 + 
t)"(l + In this section, we shall try to guess the exact value of qn.d{t). 

Since a„^d(0 > Pn,d{^), an,d{t) > A„^d{t), it follows that a„^d(i) > 
max(p„^d(t), A„^rf(t)). We tabulate the difference a„^d(i) - niax(p„^d(0: 
in Table | and Table |. 

Using the data of Table ^, we make the following conjecture: 

Conjecture 6.1. Let d be an odd integer > 3. Then, putting Tn^d{t) ~ an,d{t) ~ 

Uia-Kipn^dit), \i,d{t)), 



\v{v-\)l2 3^;^ 5 g N : w > 0, n - d = -1 + |w + \v'^ , d = ^ + 2vs 
otherwise 



(15) 

This conjecture yields a formula for the Hilbert series, but since said formula is 
very complicated, we do not write it down; instead we show how to derive qn,dit). 
From 

a7iAt) = TnA'^) +max(p„^d(i), A„^d(t)) 

QnAt) = anAtjt" + (1 + - t") (16) 

PnAt) = (l+tr-qnAt) 

we get 

PnAt) = (l+i)"-'7«,d(<) 

= (l + i)"-a„,d(i)t'^-(l + i)"(l-t^) 

= (1 + tr - t^T^At) - max (p„,,(t), A„,,(t)) - (1 + <)"(1 - f") ^^^^ 
= t^ ((1 + t)" - TnAt) - ma^ipnAt), A„,d(t))) 
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Table 2. Difference between true and predicted Hilbert series of 
the annihilator of a generic form of odd degree 
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Table 3. Difference between true and predicted Hilbert series of 
the annihilator of a generic form of odd degree > 3 
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Hence, writing p„^d(*) = J2i=o^i^^^ with the a^'s as undetermined coefficients, and 
denoting the i*-coefficient of Tn,d{t) by bi, we get the equation 

a, = " ^ h-, max(a._., ! ^) ^ ('^') ) (18) 
which we can solve recursively, using the initial values 

ao = • • • = ttd-i =0, ttd = a„ = 1. 

For the case d = 3, we proceed differently: we tabulate gii,3(i) — w„,3(i) in Table 
4, and from that, make the following conjecture: 
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Conjecture 6.2. The Hilbert series of ^ijy, where f is a generic cubic form, is 
given by 



t^L^{t) + {i + ty 



ci(n)t2^-i(l +t)(l + (S'^^t") - l)t + t^) n^M+l 
where Ci{n),C2{n) are some positive integers. 



Ln{t) 



(19) 
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Table 4. an,d{t) — Pn,d{t) for a cubic generic form 



7. Hilbert series for generic non-principal ideals in the symmetric 

AND square-free ALGEBRA 

Let / = (/i, . . . , /r) be a generic ideals in ^^[a;!, . . . , generated by forms of 
degree di, . . . ,dr- There is a famous conjecture |MS91, Fr685] for the Hilbert series 
of the quotient MEipiiiSj.^ 

Conjecture 7.1. Let I ~ {fi, . . . , dr) C K[xi, . . . , Xn] be a generic ideal, with 



\fi\ — di for I < i < r. Then the Hilbert series of the graded algebra 
given by 



K[xi ....,Xn] 



(i-*)-"n(i-^'*) 



(20) 



It is easy to see that if r < n, the generators form a regular sequence, and hence 
that 



K[xi, ...,Xn] 



(*) = (1 -*)-" J]^(l -*''0, forn>r 



(21) 



In particular, the conjecture holds for r < n. The conjecture is also know to be 
true for r = n + I. 
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We note that (^ ) implies that 

Klxi,...,x„] /,\ r 

lim — — ^-^ -y-- = 17(1 - t''') (22) 

Now suppose that I — (/i, . . . , fr) is a generic ideal in the square-free algebra, 
and that fi is a generic form of degree di. Then 

<5{Vn) K[xi,...,X.n] 

(/li • ■ ■ J fr) if I, ■ ■ ■ ; ,fr, Xi, . . . , x'^J 

where // can be taken to be a generic form in K[xi, . . . , Xn] which maps to fi under 
the canonical epimorphism K[xi, . . . ,Xn] &{Vn). It seems reasonable to assume 
that the Hilbert series of the quotient will not change if we replace the squares of 
variables with generic quadratic forms. Conjecture 7A then leads to the following: 

Conjecture 7.2. Let r,n,di, . . . ,dr, and let /„ be a generic ideal i &{Vn) with 
generators of degrees di, . . . , dr. Then 

^{t)^(^{i+trf[{i-t''^)j (23) 

If this conjecture holds (our computations support this), then it follows that 

n^ooS(F„)(^) f^^ 

This is analogous to (p^). 

8. Hilbert series for generic non-principal ideals in the exterior 

ALGEBRA 

We now throw all caution to the wind to make some bold conjectures about the 
Hilbert series of non-principal generic ideals. Let /„ — (/i, . . . , fr) be a generic 
ideal in /\ T^, with \fi\ = di, and consider the exact sequence 

— > ann(/^)(-d^) — > — r(-d^) > — — > — > 

i/l, • ■ ■ , Jr-lJ (fl, ■ ■ ■ , fr~l) (1) 

(25) 

We denote the Hilbert series of by g„(i), that of (/^ ^ ^" by Un{t), and that 
of ann(/r) by an(t). Then 

qn{t) = Un{t) - t'^'-Unit) + i'^a„(t). (26) 

If dr is even, we conjecture that a„(t) ^ 0, hence 

(?„(t) - (l-t'^-)u„(t) (27) 

If dr is odd, we conjecture that the annihilator of fr is "close" to the principal ideal 
on fr, hence that a„(t) ^ {un{t) — qn{t))i which yields 

qn{t){l + f") ^ Unit) (28) 

By induction, we arrive at the following conjecture: 

•i— 1 

with respect to the (^)-adic topology. 
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One would be tempted to guess that if all di's are even, the Hilbert series of 
, ^"j ^ should be exactly 



(1 + t)" JJ(1 - t'^' 



(30) 



However, this is not true, even for the simplest case r = 2 and di — d2 = 2. In 
Table | we tabulate the difference between the true Hilbert series and (pO|). 
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Table 5. Difference between the true Hilbert series and the "an- 
ticipated Hilbert series" for generic ideals generated by two qua- 
dratic forms 



Appendix A. The signed incidence matrix has full rank when the 

DIFFERENCE IN CARDINALITY IS EVEN 

We prove a "signed version" of the well-known theorem that the incidence matrix 
of r-subsets of [n] = {1, . . . ,n} into d + r-subsets have full rank. Our proof is a 
modification of the one by Wilson [Wil73|. 

To begin, let us define the "signs" involved. 

Definition A.l. Let [n] = {1, . . . , ti}, and let C and TZ be two subsets of [n], with 

C = {ti,...,ta}, h<---<ta 
U = {fci, . . . , h}, ki < ■■ ■ < kb 

Then define ct(C, TZ) to be zero ii C ^TZ, and otherwise the sign of the permutation 
which sorts [C, TZ\C] in ascending order. In other words, if C C TZ then (t(C, TZ) is 
the sign of the uniquely determined permutation 7 such that 

t-y{i) = fcii 1 < i < a 

kj(j) = ka+j, I < j <b 

Definition A. 2. Let [n] ~ {l,...,n}, and let A, B be two subsets of [n], of 
cardinality a and 6, with Q < a <h. For a < r < 6, we define 

Sr{A,B,n)^ ^ (t{C,B) (31) 
ce(H) 

ACCCB 

For < d < n, we define 

Sd,n= ^l-R, W) = Sd(0,N,n) (32) 

He(H) 



Lemma A. 3. With the notations of Definition A.i, put d ~ b — r. We have that 

. - ^ fo AgB 

Proof. Put d = b~r. li A(^ B then clearly Sr{A, B, n) = 0. Suppose that AC B. 
Then 

Sr{A,B,n)= <C,B)^ '^(^'^)' 

ce('"') ce(«) 

ACCCS A<ZC 
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SO the sum is independent of n. Furthermore, we can write A C C G (^) as a 
disjoint union C = Au {C\A), hence the sum can be written 

^ a{SuA,B)= '^iS,B\A). 

Now, since 5* has cardinahty r — a, the set {B\A)\S has cardinahty & — a — (r — a) = 
b—r = d,so the permutation which transforms [S, B\A] to [B\A,S] has cardinahty 
(— 1)"^. Hence, by substituting R= {B\A)\S, we get that the sum is equal to 

Y a{{B\A)\S,B\A) = i-lf ^ aiR,B\A) 
which is the desired result. 




Lemma A. 4. Suppose that < d <n, and that d is even. Then Sd^n > 0. 

Proof. The lemma is trivially true for d = n. If d = 2, we note that 
a{{v,v + l},[n]) = 1 for 1 < 11 < n, since the permutation transforming 
[v,v + 1,1,2, . . . ,v — l,v + 2,v + 2>, . . . ,n\ to [1, 2, . . . , n] is even. Furthermore, 
the signs of (j{{v, v + £}, [n]) alternate in sign as £ goes from 1 to n — u. Thus, for 
a fixed v, there are either as many positive as negative a{{v, v + £}, [n]), or 1 more 
positive than negative, depending on the parity of n — v. By summing over all v, 
we conclude that there are always strictly more positive than negative signs. 

Now suppose that we have shown that S2k',n' > for all k', n' such that k' < k. 
We want to show that that S2k,n > 0. We have that 

S2k,n = Y 

and writing as a disjoint union of its first two element, and the remaining ele- 
ments, this becomes 



l<k<i<n-2 

□ 

Next, we define the signed incidence matrix. 

Definition A. 5. Let < a < b < n he integers. Then Ma,b,n is the (^) x (^) 
matrix where the rows are indexed by 6-subsets of [n] , the columns by a-subsets of 
[n], and where the entry in row B, column A is a{A, B). 

Theorem A. 6. Let 0<a<b<nbe integers. If d = b — a is even, then Ma,b,n 
has full rank. 

Proof. Denote the row indexed by 7^ G ('^') by Tn, then t-jz can be regarded as an 
element in 14([n]), the free Q- vector space on the a-subsets of [n]. If we denote the 
basis element corresponding to a a-subset C by ec, then 

Tn = 



Y Y <y{{k,l}^R2,[n]) 

= Y E a(i?2,{€+i,£+2,... 

l<fe<«<n-2^^g({«+l,^+_2....,n}) 
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The number of rows in AIa,b,n is (^) , and the number of columns is (") . There 
are less rows than columns ii a + b > n, as many rows as columns if a + 6 = n, and 
more rows than columns if a + 6 < n. 

1. If a + b > n, we must prove that the rows are linearly independent. Suppose 
that there is a linear relation among the tt^'s, so that 

J2 ^nrn = (34) 

7^eC:>) 

for some numbers a^. We shall prove that all a-ji = 0. 

Choose an / C < i < a, and define a linear functional Hi : 

V.(H) - Q by 

Then if 7^ e (I^'l) we have that 



//(t7^) = //| E ^(C,7e)ec U E ^(C,7^)^(ec) 



IGCCTl 



36) 



The last step follows from Lemma A. 3 . Applying // to (^4|) we get that 



= // 



V^e(H) J 



Ke(H) 

= ^ atzSail-.'R') = Sd,b~i ^ OK (37) 
Ke(i^i) Ke(i^')KD/ 



Since Lemma A. 4 tells us that Sd.b-i 7^ 0, we conclude that 

^ OK = (38) 

Now, for any J C [n] we have, by exclusion-inclusion, that 

^ = ^(-1)1^1 (39) 

TCn,7=0 /CJ KD/ 

Fix 7?.o G ('^') and put Jg = [n] \ TZq. Since | Jo| = n — b < a we have, using 
(H) that 

Since a7j(, was arbitrary, all an are zero. This shows that the th are linearly 
independent. 

2. If n = a + b, then M is a square matrix. By the previous case, the vectors 
T-ji are linearly independent, but since there are (^) = (^) such vectors, they 
form a basis of 14 ([n]); in particular, they span this vector space. 

3. Finally, let us consider the remaining case n > a + b, so that there are more 
rows than columns. We must prove that the rows span Va([n]). We prove this 
by induction over n — a — b. The case rt — a — & = Ois already proved, and 
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forms the basis of the induction. We assume a, b fixed, and that the assertion 
has been proved for all a + b < n' < n. 

Let r e ('^') be arbitrary. If we can express a = er as a linear combination 
of the ttz's, we are done. To this end, put 

a= eseK-i([n-l]) (41) 

su{n}=r 

Since a — 1 + 6 < n— 1, it follows by induction that there are scalars 
{'^jI'/G CaZ!^) } such that 

«'= E ^J^'j^ ^J= J2 (42) 

5CJ 

For 7^ G (I^^), n G 7^, put c'T^ = dn\ {n}. Define 

"0= E 4^KeK([n]) (43) 



TC6(H) 
neTl 



If we write 



Ce(M) 



we have that for C G ('^'), n G C, that 

a'c = 

which implies that 



1 C = r 

Cy^r 



ao = 



a n G r 
n^T 



In either case, a — ao has coordinate in component TZ E ('"'), unless n Q TZ. 
Hence, a — ao may be regarded as a vector in Va{[n — 1]). By the induction 
hypothesis, there exist such that 

a-ao= E '^nT'^ (^^) 



Defining 



we get that 



a = ao + {a- ao)= ^ '^'n'^T^ + E '^^'^^ ^ E '^^'^'^ 
K6(H) TCe(H) n&{^f) 



□ 
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Appendix B. Calculations 

The computer calculations were done on the computers of the UMS Medicis, 
Ecole Polytechnique, and on the computers at the Department of Mathematics, 



Stockholm University. We have used the programme Macaulay 2 [GS] to calcu- 
late Hilbert series and minimal free resolutions. To save time and memory, the 
calculations were performed in characteristic 31991. The holes in the tables show 
that there are limits to what we could calculate, even on a machine with 2 GB of 
memory. 
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